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The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communlcation(s) filed on 01 March 2000 . 
2a)\3 This action is FINAL. 2b)^ This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 40-53 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) S Claim(s) 40-53 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) Including the correction Is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment Is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c}{J None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 



Claims 40-53 have been examined. 



Claim Rejections - 35 USC § 103 



2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 40-53 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Joye et al. [Ref U] (hereinafter refereed to as Joye) (UCL Crypto Group Technical 
Report Series, Further results on Chinese Remaindering, March 7, 1997). 

4. As per claim 40, Joye teaches a method of determining a secret information in a 
cryptography device, the method comprising: 

generating an electrical signal comprising a stream of bits (messages Ml , M2) 
containing a correct digital signature in a cryptography device (page 2, paragraph 3, 
lines 1-2); 

placing the cryptography device under physical stress (damaging the device) and 
in response to the physical stress, generating an electrical signal comprising a stream of 
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bits containing an incorrect digital signature in the cryptography device (page 2, 

paragraph 3, lines 3-4); 

determining secret information q stored in said cryptography device using: 
gcd (E-E', N) = q, [page 2, paragraph 3, line 5, and page 3, preposition 1] 
generating an output electrical signal comprising a stream of bits containing the 

secret information used to generate the correct signature (page 3, preposition 1 , last 

line). 

Joye does not explicitly teach utilizing two different devices to generate the 
secret information. It would have been obvious to one having ordinary skill in the art at 
the time the invention was made to implement a method of using two devices to 
generate a secret information into the secret generation method of Joye so that the 
secret can be generated using two devices. 

5. As per claim 41 , Joye teaches a method of determining secret information in a 
cryptography device as applied to claim 40 above. Furthermore, Joye teaches the 
method, wherein the device generates a digital signature which may be separated in to 
linear components (i.e. signatures si, and s2) [page 2, paragraph 3, lines 1-2]. 

6. As per claim 42, Joye teaches a method of determining secret information in a 
cryptography device as applied to claim 40 above. Furthermore, Joye teaches the 
method, wherein placing the said first cryptography device under physical stress 




Application/Control Number: 09/516,910 Page 4 

Art Unit: 2135 

includes at least one of applying atypical voltage levels, applying a higher speed, or 
applying radiation (i.e. damaging the device) [page 2, paragraph 3. line 3]. 

7. As per claim 43 Joye teaches a method of determining a secret information in a 
cryptography device, the method comprising: 

in a cryptography device, generating an electrical signal comprising a stream of 
bits containing a first authentication value of form r'^2 mod N wherein r is a random 
number and N is a secret value which is a product of prime numbers (page 2, paragraph 
2, lines 1-2, and paragraph 3, lines 1-2); 

in a cryptography device, generating an electrical signal comprising a stream of 
bits containing a subset of integers S (page 2, paragraph 3, lines 1-2); 

in a cryptography device, generating an electrical signal comprising a second 
erroneous authentication value device (page 2, paragraph 3, lines 3-4); 

determining secret information based on calculated values (page 2, General 
model, and page 3, preposition 1). 

Joye does not explicitly teach utilizing two different devices to generate the 
secret information. It would have been obvious to one having ordinary skill in the art at 
the time the invention was made to implement a method of using two devices to 
generate a secret information into the secret generation method of Joye so that the 
secret can be generated using two devices. 
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8. As per claims 44-48, Joye teaches a method of determining secret information in 
a cryptography device as applied to claim 43 above. Furthermore, Joye teaches the 
method wherein generating the secret value involves calculated values based on two 
prime numbers p and q and module n being the product of the two prime numbers 
(page 2, General model, and page 3, preposition 1); and generating a plurality of 
signatures comprising a subset of integers S (page 2, paragraph 3, lines 1-2); 



9. As per claims 49-53, the claimed steps correspond to the functions of the 
elements of the method claims 44-49, which has been rejected above and thus rejected 
with the same reason applied thereto. 



Conclusion 



10. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a) U.S. Patent No. 5,991,415 to Shamir teaches a method and apparatus for 
protecting public key schemes from timing and fault attacks. 

b) Eli Biham et al. Internet article teaches, How to break completely unknown 
cryptosystems. 

c) Floyd et al. teaches Differential falut analysis. 

d) Joye et al. teaches a method of attacks on systems using Chinese remaindering. 
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1 1 . Any inquiry concerning tliis communication or earlier communications from the 
examiner sliould be directed to Beemnet W Dada whose telephone number is (703) 
305-8895. The examiner can normally be reached on Monday - Friday (8:30 am - 6:00 
pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y Vu can be reached on (703) 305-4393. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Beemnet Dada 



March 19, 2004 



